﻿using System;

class PrimeNumbersInRange
{
    static void Main()
    {
        int lowerLimit, upperLimit;

        // 获取用户输入的下限
        Console.Write("请输入下限: ");
        while (!int.TryParse(Console.ReadLine(), out lowerLimit))
        {
            Console.Write("输入无效，请输入一个有效的整数作为下限: ");
        }

        // 获取用户输入的上限
        Console.Write("请输入上限: ");
        while (!int.TryParse(Console.ReadLine(), out upperLimit))
        {
            Console.Write("输入无效，请输入一个有效的整数作为上限: ");
        }

        // 确保下限小于上限
        if (lowerLimit > upperLimit)
        {
            int temp = lowerLimit;
            lowerLimit = upperLimit;
            upperLimit = temp;
        }

        int count = 0;
        // 遍历下限到上限之间的所有数
        for (int i = lowerLimit; i <= upperLimit; i++)
        {
            if (IsPrime(i))
            {
                Console.Write(i + " ");
                count++;
                if (count % 10 == 0)
                {
                    Console.WriteLine();
                }
            }
        }

        // 如果最后一行没有满 10 个，换行
        if (count % 10 != 0)
        {
            Console.WriteLine();
        }
    }

    // 判断一个数是否为素数
    static bool IsPrime(int number)
    {
        if (number < 2)
        {
            return false;
        }
        for (int i = 2; i <= Math.Sqrt(number); i++)
        {
            if (number % i == 0)
            {
                return false;
            }
        }
        return true;
    }
}